Tetravalent half-arc-transitive graphs of order a product of three primes
نویسندگان
چکیده
A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set, edge set, but not arc set. Letn be a product of three primes. The problemon the classification of the tetravalent half-arc-transitive graphs of order n has been considered by Xu (1992), Feng et al. (2007) and Wang and Feng (2010), and it was solved for the cases where n is a prime cube or twice a product of two primes. In this paper, we solve this problem for the remaining cases. In particular, there exist some families of these graphs which have a solvable automorphism group but are not metacirculants. © 2016 Elsevier B.V. All rights reserved.
منابع مشابه
Tetravalent half-arc-transitive graphs of order p4
A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set, edge set, but not arc set. Let p and q be primes. It is known that no tetravalent half-arc-transitive graphs of order 2p2 exist and a tetravalent half-arctransitive graph of order 4p must be non-Cayley; such a non-Cayley graph exists if and only if p − 1 is divisible by 8 and it is unique for a given o...
متن کاملConstructing even radius tightly attached half-arc-transitive graphs of valency four
A finite graph X is half-arc-transitive if its automorphism group is transitive on vertices and edges, but not on arcs. When X is tetravalent, the automorphism group induces an orientation on the edges and a cycle of X is called an alternating cycle if its consecutive edges in the cycle have opposite orientations. All alternating cycles of X have the same length and half of this length is calle...
متن کاملClassifying 2-arc-transitive graphs of order a product of two primes
A classi cation of all arc transitive graphs of order a product of two primes is given Furthermore it is shown that cycles and complete graphs are the only arc transitive Cayley graph of abelian group of odd order Introductory remarks Throughout this paper graphs are nite simple and undirected By p and q we shall always denote prime numbers A k arc in a graph X is a sequence of k vertices v v v...
متن کاملHexavalent half-arc-transitive graphs of order 4p
A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set and edge set, but not arc set. It was shown by [Y.-Q. Feng, K.S. Wang, C.X. Zhou, Tetravalent halftransitive graphs of order 4p, European J. Combin. 28 (2007) 726–733] that all tetravalent half-arc-transitive graphs of order 4p for a prime p are non-Cayley and such graphs exist if andonly if p−1 is divi...
متن کاملON THE SPECTRUM OF DERANGEMENT GRAPHS OF ORDER A PRODUCT OF THREE PRIMES
A permutation with no fixed points is called a derangement.The subset $mathcal{D}$ of a permutation group is derangement if all elements of $mathcal{D}$ are derangement.Let $G$ be a permutation group, a derangementgraph is one with vertex set $G$ and derangement set $mathcal{D}$ as connecting set. In this paper, we determine the spectrum of derangement graphs of order a product of three primes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 339 شماره
صفحات -
تاریخ انتشار 2016